Cours 2.11.1 du Mastère Parisien de Recherches en Informatique
Algorithmes avancés - Nicolas Schabanel
Cours n°5 - Partie A/C
Introduction à la hiérarchie de Lasserre
• Rappel sur les matrices auto-adjointe positive
• Équivalence entre programmes vectoriels et programmation semi-définie
• Définition de la hiérarchie de Lasserre
• Premières propriétés
• Lemme et théorème de décomposition
Pas de TD aujourd'hui